package qjc.g_链表;

import com.链表.练习题.ListNode;

public class g4_环形链表 {
    /**
     * 初始化两个指针，h 为快指针，t 为慢指针，
     * 使用快慢指针法检测环，如果快指针和慢指针相遇，说明存在环
     */
    public boolean hasCycle(ListNode head) {
        ListNode h = head;
        ListNode t = head;
        while (h != null && h.next != null){
            h = h.next.next;
            t = t.next;
            if(h == t){
                return true;
            }
        }
        return false;
    }
}
